Are Mallocs Free of Fragmentation?

Malloc(3) is considered to be a robust building block. However, we found that many malloc implementations su er from excessive heap fragmentation when used with Hummingbird, a long-running application which stores a large number of xed-sized and variable-sized objects in dynamic memory. This paper characterizes the dynamic memory activity pattern of Hummingbird and GNU Emacs. It compares the behavior of nine di erent mallocs when used with Hummingbird and GNU Emacs dynamic memory activity traces. In the Hummingbird case, the best malloc caused 30.5% fragmentation (increased heap size above the amount of live memory), while the worst malloc caused a heap over ow. In the GNU Emacs case, the best malloc caused 2.69% fragmentation, and the worst one caused 101.5% fragmentation.